To the theory of q-ary Steiner and other-type trades

نویسندگان

  • Denis S. Krotov
  • Ivan Yu. Mogilnykh
  • Vladimir N. Potapov
چکیده

We introduce the concept of a clique bitrade, which generalizes several known types of bitrades, including latin bitrades, Steiner T(k−1, k, v) bitrades, extended 1perfect bitrades. For a distance-regular graph, we show a one-to-one correspondence between the clique bitrades that meet the weight-distribution lower bound on the cardinality and the bipartite isometric subgraphs that are distance-regular with certain parameters. As an application of the results, we find the minimal cardinality of q-ary Steiner Tq(k−1, k, v) bitrades and show a connection of such bitrades with dual polar subgraphs of the Grassmann graph Jq(v, k).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the possible volume of $mu$-$(v,k,t)$ trades

‎A $mu$-way $(v,k,t)$ $trade$ of volume $m$ consists of $mu$‎ ‎disjoint collections $T_1$‎, ‎$T_2‎, ‎dots T_{mu}$‎, ‎each of $m$‎ ‎blocks‎, ‎such that for every $t$-subset of $v$-set $V$ the number of‎ ‎blocks containing this t-subset is the same in each $T_i (1leq‎ ‎i leq mu)$‎. ‎In other words any pair of collections ${T_i,T_j}$‎, ‎$1leq i< j leq mu‎$ is a $(v,k,t)$ trade of volume $m$. In th...

متن کامل

N-ary Transit Functions in Graphs

n-ary transit functions are introduced as a generalization of binary (2-ary) transit functions. We show that they can be associated with convexities in natural way and discuss the Steiner convexity as a natural n-ary generalization of geodesicaly convexity. Furthermore, we generalize the betweenness axioms to n-ary transit functions and discuss the connectivity conditions for underlying hypergr...

متن کامل

On minimum possible volumes of strong Steiner trades

In this note we investigate the minimum possible volumes for strong Steiner trades (SST). We prove that a (v, q + 1,2) SST must have at least q2 blocks if q is even and q2 + q blocks if q is odd. We construct a (v, q+ 1, 2) SST of volume q2 for every q a power of two, and a (v, q+ 1, 2) SST of volume q2 + q, for every q such that q + 1 is a power of two. A construction of (q2 + q + 1, q + 1,2) ...

متن کامل

Bulk Viscous Bianchi Type VI0 Cosmological Model in the Self-creation Theory of Gravitation and in the General Theory of Relativity

In the second self-creation theory of gravitation and in the general theory of relativity, Bianchi type VI0 cosmological model in the presence of viscous fluid is studied. An exact solution of the field equations is given by considering the cosmological model yields a constant decelerations parameter q=constant and the coefficients of the metric are taken as A(t)=[c1t+c<su...

متن کامل

Canonical (m,n)−ary hypermodules over Krasner (m,n)−ary hyperrings

The aim of this research work is to define and characterize a new class of n-ary multialgebra that may be called canonical (m, n)&minus hypermodules. These are a generalization of canonical n-ary hypergroups, that is a generalization of hypermodules in the sense of canonical and a subclasses of (m, n)&minusary hypermodules. In addition, three isomorphism theorems of module theory and canonical ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 339  شماره 

صفحات  -

تاریخ انتشار 2016